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(57) [Kffi] 

lew] ft»S^W#<o«#(Ofc«><^^&5cia^JSr^ 

[*A] b*tfc*»c5£BM*:*ril"*-S*/h#** 
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iew«a <I, J > tJ; 6 h 2 tottS, BOEfr: 
hz = x'*.b (I) - (dl/dl) -x".* (i) 



ffiaja©fl<i. I> Kith 1 ©Itffx F©]£Bf : 
b f (I) - (dl/dl) ■ ff (i) 
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MS«« 1 (D&m&Zk b 2 W**a3R«:Ett-r* 

MH-8JB 2 x«^a t w * zftw t r * 

SB 2 JE*r*«Ui «t 5 JESfftfls fc Sr^J^Uff-fS - b £ 

i icia«o#****a36flt 
i m&m 3 ] meis i jEiw^a m ism 2 jE»f#a t 

3® 1 ice«to^A»«usa. 

[«f*»4] fflEIB2K*r^«&<, bn<»>. b ra <J>£: 
«TE!B2#***tcJR*-S*«a;i:U di . dj 

b q <*> = Z rs. bn (l)_( dj /dj)' Z rt " b*<J> 

[»*S5] 1MEJB 2 bn«»>, b.^>Sr 

«TEJB2#3i*3R*c*-t-5#**ib, di % dj 

<o«*£ IT, KSI 

bq (k) = dj • z rs ■ bn (i) -di ■ z rt - bm <J) 

1 <0****&E«-rafc«><D» u^y^> 

Stt!Blo#***4:»«:5JB2<o#*a*«:IB«^5 

1 <o&i%&7k*mgi u 

SMBSS 2^^y lcE« £nfcfg 2 co^S5£S£rjE£rr5 




(2) ^¥6-2 2 30 9 6 

[00 0 1] 

fc»9«r. ^ , 9fTIE^^v^■rS:^f^S!Jr*eE(IW^cfTJE 
-raSSDITjEKWU »lC»9fTjE«P#4: bTft3Sc&f*J 

[0 0 0 2] 

[0 0 0 3] Lj&>U *5fitt. ft*ft«»«:*«L-fc« 
»»fflfflF# (##X»[i]-[4] #JB) ti^«tLSfflF#<z> 

TV^^ «%Xitt[5][6]#BH) o 

[0 0 0 4] ccoJ: 5lcflHxfc«F»* J »***t8+"C, 

mtftte'&^T/v^ v xAonx^A^tt^ud^ 19 8 9 

. ^CJustesenfbCD^VV— ^bPeterson algorithm 

(##3t»[7] #HS) $T$i^8*"C, 
#TyU=/y XAfi^<#b4x<CA>o^ 0 ^fc, Justesen 
btt, *^Lfenfc*l»o****:«ro2ft5cEyiJ«:^ril 

P>CO— mt Peterson algorithm \Cfom-fZ>^bX\ 'P 

tt^nmxMmcm *) ttHIBRS: ww-e* 5 c b ^ 

[0 0 0 5] b^>b, — ^bPeterson algorithm^, ^ 
cOfTEt^^ t^^fj^75> &>itctitbl<C^ Skorobogatov h <t 
flK^tnEffi^SrftliE-t^ Modified decoding a Igor it 
hm [9] SrfilgL^o l^fflTyu^ 

40 y X-^tCf-i Modif ied decoding algorithm^>Pt LTteSl 

fi, BSPaT/W^y Xi*£r Modified decoding algorithm 

(C^o/c?^ (##*Sfe[ii][i2]#fia) tC^iEUfcr/U^ 
y XA^ 1 9 9 2¥iCH|gb^:o 

[0 0 0 6] «ffiV^tltl^RS^BC 
H^-^c0^-e-j&i:LT. Petersonfe^, ^— • 
-^^-feH' (BM) ISfeM^-^yK (Eu) &j55J:< 
^0btbTV^^) o mjaigco— Peterson algorithm f^R 
S ^-^-CO^-i-JC^ V 5 PetersonfeCO^^IlC /«fot^ 
50 6o *feBRfflT/U^yXAtt2»C7cBMiSfefct>^tb. 
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[0 0 0 7] 

[0 0 0 8] £fc, Rfflli, 2ff;5nBM&co$£3I£ IT 

[0 0 0 9] ^CT\ «^T11 UJCTcEuffiOitK 
(C^lTS 2&tcE uj££t§|gU HI-, C02&:5cE 

[0 0 10] 

i <z> ^il^:^ fc A * ^ * 2 o £ lEtt-r z> ft <d 

*2#*3SE*^at, 8MB* l &t/» 2 o**aE* 

mm 2 £**1E*^IMcfB*$ftfc* 2 0*«5OK«:X 
SrJ- SIS 2 X0f#« fc SrJ^x. So 
[0 0 1 1 ] 

£ Sfc 5 SS 2 <D&j&&k SrBIW 5 * ofg 2 #«^;IE 
tt^lc^JWffi&RJfeU l»lBJB2*5ia;IB11^«lCl5 

j: o r mmm 2 ***ia*#a^ia*"* 2 

[0012] 

[1] a «F#a»" . 

[2]V. D. Goppa: "Codes on algebraic curves " , Sovi 

et Math.Dokl. , 24, pp. 1 70-172, 1981. 

[3]V. D. Goppa: "A I gebrai co-geometric codes'* , Mat 

h. U.S. S. R. Izvestiya, vol. 21, no. 1, pp. 75-91, 198 

3. 

[4] V. D. Goppa : "Geometry and Codes" , Kluwer Acade 
mic Pub I ishers, 1988. 

[5] M. A. Tsf asman and S. G. V I adut : "A I gebra i c-geomet 

ric codes " , Kluwer Academic Publishers, 1991. 

[6] Hffl : a fc5¥lM±^tt&ftM^" . Prepri 
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nt. 

[7] J. Justesen, K. J. Larsen, E.Jensen, A. Havemose an 
d T. Hoholdt: "Construction and decoding of a class 
of algebraic geometry codes" , IEEE Trans. Inform. T 
heory, vol.35, no. 4, pp. 811-821, July 1989. 

[8] RES : tt ^bttfc2fc5cEyUfi:*^rS2SC7Cjtft 

«Hs/7H/^d'©**" , m^m (a) , voi.j- 

70A, pp. 903-910, 1987. 

[9] A. N. Skorobogatov and S. G. VI adut: "On the decod 
10 ing of algebraicgeometric codes" , IEEE Trans. Info 
rm. Theory, vol.36, no. 5, pp. 1051-1060, Sep. 1990. 
[10] Hilt : "ft«tt»BF»<0-jtttt*ia#ffi(1). (2) 
- , ft^fcftjfe, vol. I T89, no. 452, IT89-91,92. pp. 61- 
70, pp. 71-80, 1990. 

Hffi : u &>Z>m<Ott&&B.$t^M-tZ> Hod 
ified decod inga Igor ithm^-O Sakata algorithm <Dfo 
/BtCO^T" , (f^ftfe, vol.lT91, no. 435. IT91-9 
6, pp. 47-54, 1992. 

20 WMfT/^yXA" , <f^*m vol.lT91, no.50 
5, IT91-116. pp. 89-96. 1992. 

[1 3] S. Sakata: "Extension of the Ber I ekamp-Massey 
algorithm to Ndi mens tons" , Information and Computa 
tion, vol.84, pp. 207-239, 1990 
[0013] 

immm] 

[0014] ^U, Z(D2&i7KEu&t)K 2fc"EBM 

-To 2#C5eEu8s*:«;«U ^BM&C^ 

BMfe£*fc£3Bj*£fco7Vi'=*!J XA-cfcS r t t>7j* 
[0 0 15] ^^P^tvfc^^BMfeOT/U^y 

2lCioVNTdfn (l) ^riE^f+^U, ^^^^S 2 5(C*d 

**BJCjRi-5#3B^*ii5ft«!Rdi Srffl^T. ^ 
>^:/S 3 4t£:te^T#^5fcB &M£fU ^5/yS3 

[0016] iretfc^^fcTcBMifca^ ^x.^nfc# 

»C5ciayiJu«r^filc-r5*/J^«^;*F«:3»< r. ttt. fltr 
IBAIKM , [13](clE^^nx^6 0 .tot, -CX'fi 

50 *»§sic«t5#R7cEui£i5, ^TcBumtmc^m 



-3- 



(4) 



%fffl¥-6 - 2 2 3 0 9 6 



F 4r#< £ ^T\zJM"SM i 3 Mi; 9 HE 

[0017] [UttM 1 ] *1\ ^Tcomii (AK)K 

n+1 : = (nl -1, n2 +1) 
: = (n2 + 1 , 0) 



n2 



[0 0 18] «1 (BMBttXttM ##) : 
£ : fce>*5*ASE»n1 . n2 <D*tn = (nl 
) <OM&o 

[0 0 19] n:^LfcPptf*t, X-Y^MJbcDM^ (n 
1 , n2 ) $rfipo^i:I^-m$ix^o 

[0 0 2 0] <t : ±MWfcPftfiX, U^n^/h 
P£S£j£tf>5 0 wr-Cli, ,gn= (nl , n2 ) M*f 
U <t \cM-fZ>fti<0&&&T<D&5\Z7£tbZ> 0 
[00 2 1] 



<p : HMJWirPfWax. 5lC3felll*n-5o ^[^2] 

[0022] ml ^n1 , m2 ^n2 ©iS, j6»0-t© 

[0 0 2 3] m< P nltm^p n #>Om^ n ^r^^i" 

[0024] Zt p : = {me Z | t^ P m, m< T p} 

[0 0 2 5] F : JiCO 2 KK#9A«T 
[0 0 2 6] 
1*1] 

f = Z f m- z m 

men 



(nl >0CD<h£) 
(nl =0CD££) 

df (i) =2 f ib 

n m«=rr 



u m+n-s 



[0 0 2 7] t~rz>o 

[00 2 8] 7t/c z ro = x m1 • y m2 , Tf = {me 
£ I f m =£0} , s=LP(f) =max {m | mETf 

} 30 
F= {f (0> ,-, f (, - n } 

[0 0 2 9] dfn (i) : S±<D^n^^#K— <E>^«£ 
un t-t-St. LP( f(i)) = s(i) ft*#**f <i) 

[0 0 3 0] 8? 

AF = £/U Es(k). 2s(k) = 



[003 1] £-r-5o 

[0 0 3 2] V (u) : P^t q(C^-T5un <£>ft^£: 
U* = {un | neZoM h-TZtZ. u> JC*fLT d 
f«<>> =0 (0^n<p) -C&tttf, f[ up] = 0^ 

-To ^<ot$, v( up) = m*#^5*;l f[ u-] = 
o} fc-rs. 

[0 0 3 3] : #3«*©aF3ftS*^6nfc2»C5c 

LP( f (i)) = s (i) *«*L«*:i*-So fcftTU tfi 
[0 0 3 4] i ) FCV( up) 

ii) l^i, j^l^oi^j^oLPt f (i) )^ P L 
P( f^JiWi, jfiM5R£UftV\, 
[003 5] iii)gev( u) ^oLP( g) eAp^ 

ft 5 **5£ g b ft v \> 

[0 0 3 6] fcfcU 
[0 0 3 7] 
[*3] 



[m€E £ | s (k) 



m} 



[0 0 3 8] A : ±<D2kWr&ffiiL-rk$<D&F 0 fc<D & 

[0 0 3 9] A=UAq-s OI q.s&Zo' 40 
fcfcU df q *oa»oLP( f) = s£ft5fe=v( u 

A q ~" = {me Z |m^p q-s} , -t5X*fttttbtfA 

q-s 

[004 0] hi : M< i , j >Oh1 &&L<D£y\Cfe 

«-*-*• 

[004 1] hi = 2 r-.(D. f(D -( di/dj)- z 

r-n+m-t ( j ) . g (j) 

fcfc U r = (rl , r 2 ) , r1 =max { s 1 < ' > , n 

1 -s1<J> + l} , r2 =max {s2 (,) , n2 -s2 50 



<j + 1 > + l} , t<J> =LP(g ( J»), f (l, eV( u"), g 
(j)eV( u ffl ), di =df n (i) , dj =dgn.<J> o 
G : FO*a**5S*i:l*ftfn, G= {g<°>.-, g 
(, - 2) } 

[0 0 4 2] ffijHl :®-C^^5McO j tt, LP( f 
(j))= s (j) ^op-s^ ^ P (s1<j>-l, s2 

[0 0 4 3] MM 2 : £MC0 k tt, L P ( f 

[0044] i^par/u^yxA 

1) n= (0 f 0) , F= {1} , G=<£ 
[004 5] 3) t>Ldfn (,) *0 ^ft6f (,) 1Mb 
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tux. mis^AtfemM t sr^So 

[004 6]®t = (sl^, s 2< 1 > ) -*RtS 1 <O^S 

[0047] © t = (nl - s1 (i) + l, n2 - s2 
<i>D + l) ->*|fl269M< k, i>Oh1 £fES 0 

[0048] ®t = (nl - sl (i) + l, s2 ( J>) , 1 
^i^l- l-»M<j, i>c0h1 £rfE5 Q 

[004 9] @t = (s1 (l) , n2 - s2<j> 4- 1 ) , 2 
^j^l->M<i, j- i>Ohl S:fE6 0 

[0050] ®t = (nl +1, s2 ( j>)->h1=x 

nl-sl ( j) +1 . f ( J) 

©t= (s1 (i >, n2 4-1) ~>h1 =yn2-a2(i) + 1 . f 
(i) 

F^e>dfn^> *0^"C<D#*5fc*:lft2:U *fU<* 

[0 0 5 1] 5) A*S»fcLfc»fi\ SrLV>F<D*fi#]# 
G <D^m^ \B<DGt Lfc F (O^SSO * rt> 

[0052] 6) n = n+l ; n = p * b »T ; $ i> 

Wfc:J:<5Sr Ul^TA^U Xi,^/Tt 0 
[0 0 5 3] T/W^y X.k l 

1) n= (0, 0) , F= {1} , G = 0 , A- W- 
1} , B= {u} 

2) BO^-C(0#3Sa<oftiB8:««^o-e/j:Jttttf, *f 

[0 0 5 4] 3) t tc:fc^T^T^ 

[005 5] (Dt= (s1<>>, s2<'>) Offlfc 
ko^Sith2 £fE£ 0 

[0 0 5 6] © t = (nl - s 1 (i > + 1 , n2 - s2 
(■♦i> + 1 ) ->ii2 0l<k, i >Oh2 £f££ 0 

[00 5 7] ®t= (nl - s1 (l) + l, s2 ( J>) , 1 
^ i ^ 1- 1-+M< j , i ><Dh2 &VfZ) q ' 

[0 0 5 8] ® t = (s1<'>, n2-s2<J> + l), 2 
^ j ^ 1 -»S!< i . j - 1 >c0h2 S:fE5o 

[0059] ©t = (nl + 1, s2<J>) ->h2 = x 

- (n 1 -• 1 (J)+1) . |j(J) 

©t= (s1^>, n2 +1) ->h2 = y n2-s2(i) + t . b 

(i) 

B^&AK9cffift^o-e«v^-CO#3SA«:IA£U Si 

[0 0 6 0] 4) 3) T?»3feSiXfcai«>*3g|[*h1 £f£ 
6 D £fc, F^*bBO^U3t03l^C^-rS#^ 

[0 0 6 1] 5) A^^bUfc^. £rl^F<D*§#j£ 
G O^Jg5££r IB <D G £ K£ U^c F G0^Sit<D * 
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«: ib <z> a <t ^ ufc b o^^co^ frhmx*m-r 0 

[0062] 6) n = n+ 1 ; n = p/^b^T ; £ 
A, B : A= (a a<'" 2 > } , B = { b <°> , 

b<«-'> } kttz&m&vmo 

[0 0 6 3] h2 : §!< i , j ><Dh2 3r#CCO,fc 
10 [00 64] h2 = Z '"«< i >- b(i) -( di/dj)- z 

r-n+n-t ( J ) . a (j) 

tc #> tc r jv rf y x a i teBRE r =* V x a fc 4 v 

[0 0 6 5] TyW=ryXAllcJ:oT#b^5F^[^pa 

[0 0 6 6] SI 1 

SI (1) <OJ:5^J8Lfcun (neSOp) 

5#^u hp() = s -cfe<5*JS^; f 0>«*«5fc*r 

b£-r5££, ^©b(^)z'-" +8 i^«bv-rr+s li 
^ (2) <D£o\cteZ> 0 f;f:U v tttt«^«E«o 
[0 0 6 7] 

u = 2un- zv-D (1) 

i0 bv-n+s =2 f m*Ufltfn-s (2) 

merf 

HEPJ! : tK, (1) 
[0 0 6 8] 
[^4] 

b == f • u = EE fra*ui»z v-i+m 
[0 0 6 9] T'fc^o 

[0 0 7 0] ctoT. ^^b^)z ¥ - n + 8 ^g5[bv-n+ 
s l^lv — i +m=v — n + s £.<9 i = m + n — s bt£& 
40 O-C. * (2) <D&0\Ct£Z> 0 

[0 0 7 1] (mWfeT) ZVfemfrb H\) eFtd^t 

^b(i) = f <'> •u^z v - n+ - co«»nRBar^=/ 

[00 7 2] V( u")T*fc6^^:f (l) ^rfn 

[00 7 3] SI2 :5£ (3) , (4) tCi:oTJE^r$ 
ix5^3g*«r U (k) , Cq (k ^f5 (q>Tn> T 

m) o *fc, #3a*w q (5) <D J: 5 

w,^>"tt* (6) «Cj:oTJE*f"C^5 0 fcfcU, r 
50 s, rtlltt«©8fc^ U (,) , U (J) Mcn 



-5- 



a 

1 q (k) = z r». ! n (1) _( dl 

Cq (k) — 2 rs . Cn (i) _( rfi 

Wq (k) — 1 q (k) . e — Cq (k) ' 

Wq (k) = z rs. Wn (l) — ( di 

SEW : (6) te&M<Oq&Xf\LKttl,X&'0&.^<0 

X\ t> 2:o 0 

[0075] wn (, >=ln< i) - e-cn (i > - d 
Wn (j) = 1„<J) . e -c."> • d 

[0 0 7 6 ] wq< k > = lq (h) • e-cq (k) - d 
= (z rs - ln<"-( di /dj)- z rt - U<J>) • e 
(z rs - cn(j)-( di /dj)- z rt - co^) • d 

= Z rs - Wn (,) ~( di /dj)" Z rt « Wm ( J ) 

(BEWJKT) i07/^y X-Mcasv^C. V( u«)ift 
J5f(k) = f q (k) eFfihl ^.to-CSESrStU g<J> 
ttV( u-)i4Sf^ =f.^>-e*>5^ hi tesS 

[0 0 7 7] £fc. JSfeco^S^^rSo 
[0 0 7 8] :^ (5) U (k) = f q 

(k) f e =u, d = z v - x s &TJ<c-i <J> =1, co (i) 
= 0<h-T5^, deg w q ( k ^v(^V^w Q ^)=b q ^) 
T*fc5o wO^^, bq< k> #v-q+s< k > &<D^5£ 
XhZ> 0 

[0 0 7 9] SEW : lq< k) = fq (k) , e = u <fc 9 , 5£ 

(5) f*Wq< k > = bq< k > - Cq( k > - d t 5 o * fc , de 

g c-i«JJ ^0, deg co^^OT'fc^ (4) «t 9 
c q < k > tt^O&»<7>#3S*-e*>9, d= z*- x 
Tdeg cq (k >- d>v"Cfe5 0 iot, deg w q (k) ^v 

tC*D^TWq( k > = bq< k > -Cfe^o 

[0 08 0] *fc, ^bbq^^u- fq< k) Ofii^ 

#C$tliv+S< k > -C«>5^, :<D^(D f q< k >tef q< k > 

ev (uq ) XtbZ><DXdf\ < k) = 0(i=0, -q-D "C 

£>5o ^mi^bdfl^ k > f£bq (k) tf> Z v-i + a(k) co^^r 

T^50t% b q (k) CO v- i + s (k) #:(i=0, -\q-l) 
©flMfcttOKlfeSK bq< k > <Z>*iB»Cftttv- q + s < k > 

[0 0 8 1] (BEW»T) «6o"C, bq< k > =Wq< k > f*^ 

(6) lc«fco-Cje*rC#6 0 BP*>, bq (k) teh2tc«fco 
T3E£rC#6 0 tH, £13^di , d 
j tt^^bn^'J, b n ( k) (7)z v -" + 8(5) , z 

[0 0 8 2] 7;l/=fyXAl|C«toT#bn 

T» fcJxS ^K5£* F fS^x. ^ttfc 2 #:5tga?iJ u 
t5*/hM**t?fc5: fcjMtitt[8] icJzoTIEW;* 

t * x. h ti tc 2 &7cgayu u & £j£-r s */h*«5£* -c 
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[0 0 7 4] 
/dj)- z't- U<j> (3) 
/dj)- z'*- Cn (j) (4) 
d (d, ettttfO#SS (5) 
/dj)- z rt - w ( J> (6) 

[0 0 8 3] iot, I07/^!i XAte0iJx.r£[2l 1 CO 

■J:5*^Wci:orltm-C*6o £i\ 7/^UXAi 

<o i ) xm^tix^^mmmR^^mm^mm-r 

10 *sot»*>*A*4r 5 *»«:*]* U 0-efc*Uf6) £31*? 
L, 0T*^imf^gTbv^^tt^$rfmL.M^ ^ ^ ^ tJ^^"r^ 

2) iKfr-rsiBHiwaKi ^atffiot3) , 

4) \CfF£tLfch2 , h1<7)gE^^:tT9^aH]^l 2tc 
^tltV^f^^y 13>WA, G(D^m^5) 
[0 0 8 4] fcrtfU MflllalB 1 i <b*Q«[H]&& 1 2 I*. 

20 at5rfcfctf6©t\ »Kltfc5^Sttftv\ * 
[0 0 8 5]lt hi th2 lil^^cHfir-rSwi:^ 

6 0 *fc, hi <hh2 ttl^^O*0:3S"CfcScOT? 1 0(0 HI 

-t£X&>Z><DX^ iI0^liiotfc^Mli^^ a $X 

[0 0 8 6] [IOKM2] ftJC#«P>^*tbfc Modif 
ied decoding algorithm iCiS U^iTyW^U t^flfi 

[008 7JM2 (t¥ffll*;fc»[12]»IB) : 

< T : rr-Ctt^JH*«»:«>J:5»c&*5o 

[00 8 8] Q (i) =a- i1+b- 12 (a, b 
ttilVMC**a«S». i = (il . 12 ) ) 
Q (m) <Q (n) OT«fcS*L**\ Q (m) =Q 

(n) ^Om2 ^ n2 CO^tCPSoT, m^r ntU : 
cD^jl|i^<T IdKUTmCO^cO^^mH- 1 ir^-To 

[0 0 8 9] £t p (n) : = {me 2 | m2 ^ n , t ^ P 
m , m<T p } 

50 u : uteX%£<i<OG$mft2&i7zm*\'V1b*), So*« 
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// 

(2-.<a-1)) ^f>*K^9fttltg8JilS. 
[0 0 9 0] F :*Ki:^)2^^ 
[00 9 1] 
[^5] 

f = S f m- z M 

[0 0 9 2] £-rs 0 

[009 3] fc/c: U z" = x ot - y n2 , Tf = {me 
£(a-l) | f m =£0} , s=LP(f) =max {m | m 
erf } 

*3S5*tf>jfiS: F = {f< 0) .--. f (a -° } t^T Q 
[0 0 9 4] V( u) : Q( p) < q ICON'S un (DM 

= {un | ne£ 0 p (2-(aH)) } t-tZtZ. 
u p tC^tbTdfn (,) =0 (neS,p(a-1+s2)) "CtWx 
tf, f[ up] = 0tit, ^C0i:#, V( u>) = [ftt 
I f [ up] = 0} b-tZ>« 
[0 0 9 5] A : Ate&coj; o \ClsX&tbbthZ> 0 
[0 0 9 6] A=U A q ~ 8 
q,se£ 0 P(2-(a-D) 

fcfcU df q ^0^oLP( f) =si45f6V( u 

= (m6l(H) | ml £q1 
-Sl,m2=q2-s2}, -t ? TfttJttttf A«-» = 

[0 0 9 7] h3 :ffl<i. j >C0h3 Sr&COj; ? 

[0 0 9 8] h3 = xri-.i(i>. f(») _( di/dj)- 

x rt-n1+m1-tt(j). g (j) 

G : FOMM^Wim, G= {g (0) , 
g<»-i> } 45***<OJfti 

1) n= (0, 0) , F= {1, y, y 2 , — . y 
} , G= t 

2) F^T^S^Ltdfn^) «rft*rSo 
[0 0 9 9] 3) t>Ldfn«'> *0 t45f ll) 

4) t |c:fc^T^T<0^JR*5rSfT 

iTSo 

[0 10 0] t= (s1<»>, s2<»>) ->§!< i, n2 - 
i >C0h3 £rfES 0 

[0101] t = (n1 - s 1< ! > + 1, n2 - s2 (,) ) 
-^M< n2 - i , i >C0h3 £f^So 
[0102] t = (n1 + 1 , n2-s2 (j >) ->h3 = 

x n1-s1 (n2- I ) ♦ 1 . f (n2- I ) 

#>*:h3 ^^TFtdffi A-T5 0 
[0 10 3] 5) AasgEfcLfc»-S\ &rb^F coffin 
G co#5og5££ IB COG £ Bfci: Ufc F co^*£co * 

^mum-to 

[0104] 6) n = n+ 1 ; n= ptfbtfllT ; £ t> 
ftttfUf 2) — 




(7) ^§i¥6-2 2 3 0 9 6 

72 

#^7;^!iXA^ter;U3!i Xi»£i£ATtc;^-r o 
[0 10 5] 7;^!iXA2 

1) n= (0, 0) , F= {1. y, y'-' } , G 
= t , A= { x-1 } , B= { u} 

2) BcO^TO^^OO^ffi^^OT-^lttt^ #T 
LV^AtSft^ t ££#>So 

[0106] 3) z<D3bh<4>z>mm&t \cm^xsxT<n 

^JK# SrHtT-T So 

[0l07]®t=(s1<'>, s2< l >) ->S< i, n2 
70 - i >COh4 £rf£S 0 

[0108] @t = (nl - s1 (l) + l, n2 - s 
2 (D) ->^< n 2 - i , i >C0h4 Srf^So- 
[0109] ®t = (n1 +1, n2-s2 (l >) ->h4 

= x .i (n2-i)-n1-1 . f <n2-«) B^btR&^Ot^ 

V^-C«>**a;*rl»*U, SfL<#«>rt:h4 ^tBC 

[0 110] 4) 3) -cft^S^Sco*«Ah3 SrfE 

fc»*U £rb<##>fch3 £F MJfA-TSo 
20 [0 l l i] 5) A#aEft;Ufc*fi\ SfLV^FCottSib* 
JfiiC* G co*Jg5t £ 10 co G <*: b/c F co#«5tco 4 1 
bm^m-To ^Lv>Bco4t#^^A<D#^5£ 
*!0coAi:l»5feLfcBco*^<D*d^3a^ai-o 
[0112] 6) n = n+l ; n=pft*>tfll&T ; 

h4 : M< i , j >coh4 £#:coj; piC^^TSo 
[0113] h4 = x ri-«Ki). b<'> -( di/dj)- 

x r 1 -nl *m t-tl ( J) . a ( J) 

30 T/^^yXi^2<^W^T/^^yXA60iiv^^, TA^U 

i twmr/^^i) XAcoSv^[s]#i^dfn (l> SrS: 

sa>-cs>s 0 Sot, r/^yxAUiBT/u^yx 

=/ y XAco^-c^i"tif^r/u^y x^2(c<toT#b 
ttS F tW^ryv-^y X^|c«toT#b^S F*S|^ 

So 

[01141 Sll©f« ,) ef^M7;^!J X^cq 

uC0z v-n + 8 ^^Cji#^T^^y XAC0dfn (1) 

otv^:^^^^ ctoT, £11 ttrcoHlSWHc 
*3v^"Ct>fiS;3i:i-So 

[0 115] 3£S2te-««lCj£5£-rSo 

[0116] ^3 co f Q < k > tt#«r/u=^y xaco f 
[oii7] sot, RKfflr/w^y x*><Dm&tmm\z 

Wq (k) = bq (k) T^SC^^V^X.SCOT, bq« k > teh4 

tCctoTIE^T-C^So wCO#^t>. SHA^di , d 
50 j te£-*^i:£bn< l > , b 0 < k) C0*ii5^C0^fcT^ 
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(8) 
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13 



14 



[0 118] £L_ta^ 7yU^yXA2(^J:or#bti 
6 F tW&TJls^V XA{C J:or#^5 F^P l^Jg 

[0 119] iot, r^!)XA2t)ii«J:9^ 
Sic J: or Ha-C#5o mW&.X*Wm\*T 'frdt 
yXAUM5 0 (*0f3H2h3 , h4 0>ttff«rfTlr\ 

A, B, F, GCQW^l) IC^^ttfc^^^^: 

[0120] [XlfcOT 3 ] ^»c5cBayiJ4r^i- sta«* 

V^[13] 0 :OT;^y X^tt#ft7cBMJSfei:i*tfixr 
y XA^x.5 0 

[0 12 1] f¥»JfeTA'=fy XAttjUSI-CfcS^r, B 20 
M?££ WtiSTy^y XA^RSrit/Tto 1 &5t; 
OBMi£S:t*, -t<D»Kr&5KElc«fcorffi*£ft 
fcT/i-^yXA (#ft5cBMft) li§2(Dj;5«^ 
^otV^5 0 ^tllcMt 5 7/U ^ !i X A fiH 3 (7) «t 9 
(Cft£ 0 B2 <b|^3(7)3lV>t>HU^CO2O(D|^JS0"iJi:(^^ 

Jfc5cK?(K:*5i^r tfiESi-rtbtf , HI 2 ©#^BM&|: 
J;ot#P)^FtB307;^yXAlcJ:oTlie)ti 

[0 12 2] Kfx6(D|llSiWlC*5V^r^fin= (n1 , n 

2 ) ^*5 2»c7c2gKi±-e^tt$tt, m&iRxfi&m&to 

Uli£3gbfci&-g\ #Jin= (n1 , n2 , nN ) t 

[0 12 3] ffior, ^3(07/U^yXA^^$tl 
-6F(ii2 07;w^!iXA^f>^$n^ F ^Wfc 40 

6^^^v^x.5o .tot, H3©7^yxAt>ai© 

J:5ftaS»cJ:or«*lcjt3R-ces. 

[0 12 4] /cf:U H3(OT7U=f y XAttlSC7cO«* 

bn + 1 (h) = z r »- bn (,) -( di /dj) 

bn + t < k) = dj • Z rs ■ bn (i) -di" rt 

[0 1 3 2] BM& : dfn< i) ^tt^f+»Ur. ^Offi 
[0 1 3 3] EuJfe: dfn«»> Srifi[«»mt*i". 30 



*£\ lt^xeoRs^g : ^BCH^F-^6D^-^^c:4ov^rffiv^^ 
oft^5 J: 9 (cm 3 o7;u^ y x^« 1 #ctce u & 

5o ^or, 7/^yXAi, 2«:-&trS3<o«fi8;^fif 

or/u^y x^^#ac7cBMjfeic*r*sur#3k7cE ujfe 

[0125] [^CQMOHM#J] itu*£ L/C ct ? IC 1 
OBM&^l &tuOQE u£f2R S^-^BCH^-^fC^ 
^r£ < JBv^tvrv^or, i^o»7yu=fyXA 
asffiSBSjixri^So J;<^^fclft7uEuS©«7. 

/Uzf y Xi^(b Uri^#$C?£ (L.R.Welch and R. A. Scholt 
z: "Continued fractions and Berlekamp's algorith 
m," IEEE Trans. Inf. Theory, IT-25, pp. 19-27, Jan. 197 



9)as&£ 0 ctm, 5£ (e) <Djs*£*«£rfrfc>i% 

U a (6) ^^ifiaoTB^IIrldfn^ 
SrSHKW-Ht Lfti^ £ ^ 5 &Xtem CXhZ<DX\ *;fr5£ 
rtc«^ffi£r'&ir«* 0>T/u=r y XA(D»CTtt 1, 

fats? 5 £ «tw*»-e*>s. 

[0 12 6] £fc, **Sli7^yXAl, 2<D#ja> 

r, tt^&&ifc7cmm\ztti'XBMm<D£ punned 

fnf»>.«rtf*^ri". ^ (6) «to^I(cJ;oTB^ 
3E*rU df n (,) trB©#**0*Hft««t br«3* 

•*-6^ffitc*rur^r^ar*>6 0 

[0 12 7] £fc, *^7^-^ (r s , r t 

ictt«urfe*^36s*aT?*)Sr t*4W!&»-e«>ao 

[0128] ^5£u^ f co^^ri^ 

[0 12 9] ^7t. fe3S'3JC*5V^ d= z v - x £ UtV^ 

^ds, d = z v+1 ^fc^d = o^br^w q ( k >-b q < k > 

^ ft »9 H 3 «^^f07^ ^ y XA^Slltb b ft 

[0 13 0] ^fc. ^JKOHiS^JrttBcoJEfroyb^tc 
^o^; (7) ©J;5ft«»«:fflv^rv^S^, 5£ (8) ^> 
J: 9 ftSSWlc J: or t>3E»*<D3iv^«:l»v^r n 

[0131] 

z rt - an^i) (7) 
z"- an<J J (8) 
bn<'> t bn(J> (DftiKft^Sdi. dj t/Bvvr* 

(7) Oct ^tCbn + l< k > &#:£>Z> 0 [^Cdl.dj 

b ra (j> e 

[0 13 4] 
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(9) 

15 

bn + 1 < k) = Z r » • bn (i > - (dl / 

[0 13 5] BM&: BMfcli f n< ! ^ f n + 1 (k) ^ 

m\cnm-rz>z ttemmx&>z 0 f 

^ffSL-T6fci6tC^dfn< i > =di dfn 
-C, dfn^> tmhfrZ><0& f n (J > OftS^^ofct£ 

-T?$>£<Z>T\ f n*t < k > of+gli fn (i) <DVrft*mt>iti 
«-CLA*46*P>&V\ ££oT, 13 4(a) JC^i"i:9t-B 70 

tt3&Wi-«-#Sft5o BM&fi f n< j > £ f 

-enbdsafe^ijicUfT sti4v^«>a4 (b) ic^-t" 

fcfc, 1 &7t; B M&rt> b HI 2 (C^: £ tb £ #&7G B M&fC*j- 

[0136] Eu&: Euj£tefn (l > t fn + i (k) ^ 

Tdi llbn< J > eBWMRffRfcftotteO, BICM 20 
-T^jSttzC (7) (^J;o-CBdt#«^(Cj:o 
TftS^JxSo b„(')i:a n (J)^V^ (7) *S*jC 

tu* bn.i < k > «ftii5ft«ft*»bTffi»c«»<o*^jioi3>c# 

e>tv6 0 ctoT, + 2tC^ott-5^^bn + 2 (k > lib 

5. fn*2< k ><t f n + 1 (k) <£>ft»t>bn + 1 ( »> <t b n 

@5^(a) fc^i-£ f n + i (k) o^^t^^tc 

■*3V^^JJCHtT"C#-5o £o"C, EuSflS (7) CO 

e u &a»s>ia 3 co^tce u ux#iaofl#«"C*> 




#§S¥6- 2 2 3 0 9 6 

/<5 

ij ) • z rt • an<J> (7) 

bn + 1 (k) &t;fn (i) f f n + 1 (k) Og|gL^l ^ O y ? X& 

#Lfc1&g\ B5©(b) iC^-T<fc9Jvlp>7n 

U mste^nlc&ttSd. $rdn ) o 

[0137] HRWK* M^r/^yXAtiilfSf 

[0138] 

f n <>> t^^o 2mm<vmn*&mt-rz<D\cMi,x. e 

uSiifn('\ bn^CTU^; (7) ic^SttSPJ— 
[0 13 9] ^ot, &^M&£JB^T3S«fc1-5» 
[BBom#6BB] 

[01] **M(cJ:S*»C7cga?iJfeJ«lllB-CfcSo 

[i2] ts*oBMfe»c«t5#»:5nia^j^r^^y x 

[B3] *5SM^J:5EujSfelcJ:-5#»C7cBB?y^r/u 
[14] «£*<OBMft<Dftf^RWElT?*>5, 

[ins] *&w\z&zEufe<Dm'Effcwmxibz>o 

l l MflHsltt 

1 2 &L3ltHlg& 
1 3 
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(10) 



4*BS¥6 - 2 2 3 0 9 



[Hi] 



11 





I 




H 




— > 












<— 





~ 7 



12] 



start ^ 



S21 



: n = 0. F= {1} . G= it) 



S22 



dfn (i) =Sfm-um+n-s £ft3f 




S25 



gi^ol <i,j> tc<ts hi cDfi-SC,F©srr : 

hi = x" • f(i) - (dfn (i) /dfm (j)) • x" • g(i) 





end ^) 
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(11) 



ftrnW-G - 2 2 3 0 9 6 



[IH3] 



^ start ^ 





S31 


«]JB1S!3£: n = 0, F= {1} . G= {0} , B= {u} . A= {*} 




Si^ffil < i 


i> 


K«fc5 h 2<0ftl 






h 2 = x r * • b 


(i) 


- (di/dj) 


• x rl • a 


(j) 




S35 


Mm&am < i 


i> 




[, FcD^fr 




h 1 =x" • f 


(i) 


- (di/dj) 


• x rl • g 


(i) 




S38 




C -" ) 
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(12) 



[04] 

B l m l EE 

r n [jT| HH . E" 



dfn dfl I d£2 | I dl3 | - | df P 

4 t 1 - t 4 - t 4 



(5) 



dfn. dfl 




4 t 4 t I ~ t 4 

rn H H E EE 

(b) 



# 

#8^6 -2 2 30 9 6 



[115] 



dl 


d2 




dp 



4 4-4 4 



fl 









(a) 



dl 


d2 


d3 




dp 



4 4 - 4 4 4 



fl 


a 









(b) 
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